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Abstract 


*V 

Actual  prices  In  an  economy  reflect  a number  of  institutional 
arrangements  — salaries,  savings,  taxes,  loans,  interest,  transfer 
payments,  profits,  rents,  and  Investment  credits.  These  can  be  quite 
different  from  prices  generated  by  a L.P.  (Linear  Program).  The 
price  of  an  item  in  the  L.P.  is  the  change  in  the  objective  value  if 
an  additional  unit  of  the  item  is  made  available  to  the  system.  An 
unfortunate  consequence  is  that  any  capacity  (or  labor)  not  fully 
used  gets  a zero  price.  The  purpose  of  this  paper  is  to  show  how  to 
make  a simple  perturbation  to  the  linear  program,  after  it  has  been 
solved,  so  that  the  new  dual  variables  behave  more  like  actual  prices. 
To  do  this  we  will  need  three  assumptions: 

(a)  the  unused  part  of  capacity  is  worth  zero  and  can  be  deleted 
from  the  system; 

(b)  an  infinitesimal  c part  of  the  used  capacity  is  malleable; 

(c)  the  value  of  capacity  can  be  measured  by  deleting  the  malleable 
C part  and  seeing  what  it  is  worth  to  put  it  back. 

Wo  shall  show  that  it  is  possible  to  associate  new  prices  with 
the  optimal  solution  to  the  perturbed  linear  program  without  changing 
the  original  optimal  primal  solution.  The  new  prices  remain  invariant 
as  the  malleable  C part  of  used  capacity  tends  to  zero. 
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ARE  DUAL  VARIABLES  PRICES? 


IF  NOT,  HOW  TO  MAKE  THEM  MORE  SO 


I . The  Method 

The  linear  program  can  be  taken  In  the  form: 


Dual 

Find  Max  Z.  X > 0: 

Variables 

<1) 

AX  - 

b0  > 0 

— TT 

(2) 

-IX 

> -K 

-0 

1-0  - Z(Max) 


The  objective  Is  to  maximize  a vector  output  from  the  system, 
the  bill-of-goods  vector  b*0.  K is  the  vector  of  opacities 
available  to  the  system.  It  Is  understood  that  if  certain  variables 
have  no  upper  bounds,  these  components  are  omitted  from  (2).  The 
above  formulation  includes  a shared  capacity  like  labor;  this  Is  done 
by  first  summing  up  the  total  use  of  labor  (say)  and  then  placing  a 
bound  on  this  total  in  (2). 

Suppose  X - X°.  0 ■ 0^  is  optimal  and  we  replace  K 
by  X^.  Reoptimizing  we  see  that  the  presence  of  zero  slacks  means 
the  optimal  prices  are  no  longer  unique.  For  this  reason  a small 
perturbation  can  be  used  to  make  the  prices  unique  again. 
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Accordingly,  let  X - X°,  0-0°  be  the  optlm.il  solution. 
We  now  formulate  a perturbed  problem  for  some  t >0. 


Dual 

Find  Max 

Z,  X > 0,  Y > 0: 

Variab 1 e 

(A) 

AX  - bO  > 0 

—ii 

(5) 

-IX  - IY  > -X° 

-0 

(6) 

+ AY  > ( 

- P 

0 «=  Z(Max) 


We  are  In  effect  removing  infinitesimal  amount  1 the  used  part  ot 

the  capacity  from  the  system  and  letting  the  model  decide  how  to  allocate 
the  removal. 

The  exchange  rates  for  the  different  types  of  capacities  i, 
when  converted  to  some  common  unit,  are  assumed  to  be  proportional  to 
(A^,  ...,  A^).  For  example,  the  A^  could  be  proportional  to  the 
cost  of  building  one  unit  of  capacity  in  some  historical  base  year. 

We  refer  to  (6)  as  the  malleability  constraint. 

The  dual  states,  among  other  tilings,  that  the*  price  on  t lie  i-tli 
capacity: 

(7)  ot  > p • \£  . 

In  applications,  one  can  expect  that  all  the  used  capacities  are  needed. 
One  can  arrange  matters  so  that  p>  0 and  therefore  o N 0 for  all  i. 
(This  will  be  shown  after  the  following  paragraph.) 
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Tin*  prices  depend  on  t hut  remain  Invariant  for  all  0 < i < ij 
for  some  > l).  Tlu*  proof  Is  quite  simple.  The  prices  depend  only  on 
tile  choice  of  feasible  basis.  If  the  same  basis  is  feasible  for  i ^>0 
and  t.,  >0,  fj  > 1 2 » then  it  remains  feasible  for  .ill  i:  : 
l . > i > e^.  Since  there  are  only  a finite  number  of  different  bases, 
it  is  clear  that  at  least  one  basis  will  he  repeated  an  infinite  number 
of  times  as  i * 0+.  Hence,  the  basis  choice  (and  hence  the  prices) 
will  remain  Invariant  for  all  t in  an  interval  0 < i < i for  some 
sufficiently  small  r_  > 0. 

One  can  construct  examples,  however,  where  | = 0.  If  so,  we 
would  replace  the  original  problem  by  one  that  achieves  0 = 0^  but 
uses  as  little  capacity  as  possible,  for  example: 

Max  Z,  X > 0,  Y > 0: 

(8)  AX  > b0° 

(i))  -IX  - IY  > -K 

(10)  XY  = 7,  (Max) 

This  will  guarantee  p > 0 if  we  use  the  new  optimal  solution,  X = X , 
to  initiate  (A),  (5),  and  (6). 

Throe  Examples 

We  shall  illustrate  the  approach  on  three  examples.  The  first 
differs  from  the  second  in  how  much  goods  must  be  exported  to  receive 
the  same  quantity  of  imported  oil.  The  third  example  shows  how  the 
Entitlement  Policy  of  U.S.  (which  averages  foreign  and  domestic  oil 
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prices)  can  dampen  In  a significant  way  the  effects  of  rising  oil 
Import  prices.  The  first  two  examples  also  illustrate  how  trivial 
changes  in  the  amount  of  capacity  available  can  have  a dramatic  effect 
on  L.P.  prices  whereas  the  proposed  method  Is  not  sensitive  to  such 

changes. 

Example  1.  In  our  little  economy  there  are  three  Industries,  Energy 
(OIL),  Manufacturing  (MFC),  Services  (SF.R),  whose  capacities  are  1.0, 
1.07,  1.07  reap.  There  la  a favorable  balance-of-trade  constraint 
that  requires  at  least  one  unit  of  MFC  to  be  exported  for  each  unit 
of  OIL  Imported.  There  is  also  a labor  constraint.  The  final  con- 
sumer (CONSM)  receives  some  multiple  6 of  a fixed  bill-of-goods 
vector.  The  objective  (OBJ)  is  to  maximize  Z • 0.  Sce_Table  l. 

At  the  optimum,  both  oil  and  labor  capacities  are  tight;  the 
levels  of  OIL,  MFC,  SER,  Z are  each  1.0  and  Imports  of  oil  (IMF)  ■ 
exports  of  manufactured  goods  (EXP)  ■ .25. 

The  dual  variables  (fl^,  n^,  ti ^ ) and  the  bill  of  goods 

vector,  (0bj,  002*  Ob^)  - (1.0,  .5,  .5),  satisfy 

TT^  (0bj ) ♦ * *3(^3)  ■ z • 

the  value  of  consumption.  If  we  denote  the  capacity  vector, 

K ■ (Kj,  ...»  Kg)  • (1.75,  1.00,  1.07,  1.07),  then  the  value  of  capa- 
city also  equals  the  value  of  conaumptlon  (duality  theorem): 

n5  K5  * *6  K6  * V7  *7  * *8  *8  " Z 
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where  o In  our  earlier  notation  Is  (x^,  x^,  x,,  x^).  If  we  nmltlply 
the  capacity  constraints  by  x^,  ....  x^  respectively  and  sum,  we  obtain 

VAOIL  XOIL  + VAMFG  ' *MF C + VASKR  ' XSKR  “ Z 

where,  for  example,  VA^j  is  (the  value  of  labor  + value  of  capacity) 
per  unit  of  output  of  domestic  oil  production,  usually  referred  to 
as  value  added . Note  "7.  not  < 7 because  complementary  slackness 
conditions  hold.  Interpreting  value  added  as  salaries  and  profits 
(rents)  paid  to  the  final  consumer  by  each  Industry  — wo  see  the  amount 
received  equals  the  amount  spent  by  the  final  consumer. 

Let  us  assume  for  the  moment  that  the  prices  on  commodities 

itj  * .5,  n,  • .5,  x^  • .5  and  the  foreign  exchange  ratio  x^  ■ .5, 

are  quite  plausible  as  is  x^  ■ .5,  the  price  on  labor.  Note  that  MIT. 

and  SER  capacities  although  almost  fully  utilized  have  zero  value 

Xj  • Xg  - 0.0.  Let  us  suppose  the  value-added  values  (.25,  .25,  .50) 

also  are  plausible.  Let  us  see  what  happens  when  we  slightly  increase 

the  amount  of  labor  available,  say  from  1.75  to  1.76  and  decrease  MFC 

capacity  from  1.07  to  1.00.  These  changes  do  not  alter  the  primal 

solution  but  they  do  greatly  alter  the  dual  solution.  Compare  the 

x and  x'  columns  and  VA  and  VA'  rows  in  Table  1.  The  dual 

prices  no  longer  look  reasonable.  Services  have  no  value,  labor  has 

no  value,  VA'  ■ 0.  It  is  clear  that  the  L.P.  prices  can  be  very 

£*p.»K 

sensitive  to  trivial  changes  in  availabilities. 
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(Example  1,  Unadjusted  Prices) 


1-0  TABLEAU  OF  AN  ECONOMY 

MFC  Exports  - OIL  Imports 


OIL 

MFC 

SER 

IMP  EXP 

CONSM 

RHS 

n 

OIL 

1 

.25 

0 

1 

-1 

.00 

> 

0 

. 50 

.67 

MFC 

-.25 

1 

0 

-l 

- 

.50 

N 

✓ 

0 

.50 

.67 

SKR 

-.25  - 

.25 

1 

- 

.50 

> 

0 

. 50 

0 

T/B 

- 

- 

-1  +1 

> 

0 

.50 

.67 

LABOR 

-.25  - 

.50 

-l 

> 

-1.75 

.50 

- 

CAP-OIL 

-1. 

> 

-1.00 

.125 

.5 

CAP-MFC 

- 

1 

> 

-1.07 

- 

.5 

CAP-SER 

-1 

> 

-1.07 

- 

- 

OBJ 

+1 

■ 

Z(MAX) 

1 

1 

(SOL-X] 

[1.0][1 

.0]  [l 

•Oil. 

25)1.25) 

11 

• 0] 

SOL  = 

PRIMAL  SOLUTION 

VA 

.25 

.25  . 

50 

(See  note 

below) 

VA' 

.50 

.50 

_ 

NOTE: 


VA  is  the  "value  added"  of  the  j-th  Industry  per  unit  output 
labor  input  x price  of  labor  + capacity  input  * price 
on  capacity. 


The  n'  prices  are  obtained  by  changing 
1.76  and  CAP-MFU  from  1.07  to  1.00.  VA 
added  using  prices  it'  instead  of  tt  . 


RHS: LABOR  from  1.75  to 
are  the  values  of  value 


6 


Table  2 Illustrates  the  adjustment  of  prices.  Labor  available 
is  replaced  by  labor  used  (1.75);  OIL,  MFG,  and  SF.K  capacities 
are  replaced  by  (1.0,  1.0,  1.0)*  the  amounts  of  these  capacities  used 
by  the  optimal  solution.  An  c amount  of  the  used  capacity  is  removed 
from  the  system.  Malleability  is  assumed  expressed  by  the  equation 

. 57143  AL  + 1.6  AO  + 1.0  AM  + 1.0  AS  - c 

which  converts  AL  change  of  labor,  AO  change  of  oil  capacity,  etc. 
to  some  common  unit  — the  total  amount  of  which  is  t'.  In  the  model 
we  have  stated  the  above  as  LHS  > f but  it  is  clear  that  at  Max  7. , 

LHS  • t . In  practice  a small  value  of  t is  assigned,  for  example, 

e ■ .001.  If  there  Is  some  doubt  that  the  basic  solution  will  remain 
feasible  for  all  0 < e < .001  then  trv  a lower  value,  say  »/  2, 
to  see  if  the  same  basis  is  obtained.  If  no,  one  halves  again  recursively 
until  yes.  If  yes,  then  one  extrapolates  to  see  if  the  basic  solution 
remains  feasible  as  t ■*  0.  If  not,  the  extrapolation  or  C / 2 pro- 
vides a lower  e to  try  again.  This  test  process  is  finite  bv  our 
earlier  proof.  Alternatively  parametric  programming  may  be  applied. 
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(Example  1,  Adjusted  Prices) 


Adjustment 


Example  3.  This  example  is  identical  with  that  of  Table  1 except 
the  trade  ha  lane  • relation  reads 


I Ml’ 


+ 1 


EXP 


> 0 


i.e.,  at  least  twice  the  amount  of  MFC  goods  is  required  to  he 
exported  per  barrel  of  OIL  Imported.  The  comparative  optimum 
levels  of  production  and  consumption  are: 


X . OIL 

X.MFG 

X.SER 

X.  IMP 

X . EXP 

X.l'ON 

Example  1 

1 .0 

1 .0 

1.0 

.25 

.25 

1 .0 

Example  2,3 

1.0 

1.059 

.971 

.176 

.352 

.912 

The  effect  of  doubling  the  amount  of  MFC  required  to  be  exported 
per  unit  of  oil  imported,  is  to  reduce  the  gross  national  consumption 
Z from  1.0  to  0.912. 

Again  it  is  seen  as  summarized  in  Table  3 that  prices  in  the 
L.P.  are  extremely  sensitive  to  trivial  changes  in  the  availabilities 
of  labor  and  capacities.  Compare  it  and  it'  columns;  also  VA 
and  VA ' . 

The  prices  are  adjusted  in  Table  U using  the  above  levels  of 
production  in  place  of  the  given  capacity  and  t - malleabi  lity  of  used 
capacity.  These  prices  are  compared  in  Table  3 with  unadjusted  prices. 
A comparison  of  some  of  the  adjusted  prices  Is  given  below: 


Price  of  Oil 
Value-added  Oil 
Foreign  Exchange 
Price  of  Labor 


Ex amp  1 e 1 

.52 

.26 

.52 

.31 


Example  2 

.73 

.60 

.37 

.06 
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Table  3 


COMPARATIVE  PRTCFS  FOR  THE  THREE  EXAMPLES 


EXAMPLE  1 

EXAMPLE  2 

EXPORTS  - IMPORTS 

EXPORTS  - 2 x IMPORTS 

T!  TT  * ADJTT 

TT  TT  ' AD.h! 

Goods 

OIL 

.50 

.67 

.52 

.71 

.80 

.73 

MFC 

.50 

.67 

.52 

.35 

.40 

.37 

SER 

.50 

- 

.44 

.24 

- 

.17 

Foreign 

Exchange 

.50 

.67 

.52 

.35 

.40 

.37 

Capacity 

LABOR 

.50 

- 

.31 

.23 

- 

.06 

OIL 

.125 

.50 

.21 

.50 

.70 

.58 

MFC 

- 

.50 

.13 

- 

.20 

.11 

SER 

- 

- 

.13 

- 

- 

.11 

Value  Added 

OIL 

.25 

.50 

.28 

.55 

.70 

.60 

MFG 

.25 

.50 

.28 

.12 

.20 

.14 

SER 

.50 

- 

.43 

.24 

- 

.17 

EXAMPLE  3 
ENTITLEMENTS 

AD.Iti 

.60 

.48 

.31 

.48 


.11 

.32 

.20 

.20 


.34 

.25 

.31 
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(Example  2) 
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Example  3.  Tills  example  is  identical  with  Example  2 except  an  "Entitle 
ment"  policy  is  now  in  effect  which  requires  that  the  oil  industry  ns 
a whole,  domestic  plus  imports  hut  not  separately,  to  balance  the  books 
Some  of  the  profits  of  domestic  oil  production  are  transferred  to  cover 
losses  incurred  by  those  importing  oil.  The  way  this  is  done  in  the 
model  is  to  combine  the  oil  production  column  and  the  oil  Import  column 
into  a single  column  using  as  weights  the  optimum  levels  of  oil  produc- 
tion (1.0)  and  imports  (.17 64 7 ) attained  by  the  solution  of  Example  2: 


OIL  IMP  OIL  + IMP 


OIL 

1 

1 

1.17647 

MFC 

-.25 

0 

- .25 

SER 

-.25 

(1.0)  + 

0 

(.17647)  = 

- .25 

T/B 

0 

-2 

- .35294 

LABOR 

-.25 

0 

- .25 

CAP. OIL 

- 1 

0 

-1.0 

_ _ 

_ 

- 

The  prices  generated  this  way  are  no  longer  unique  because 
(a)  the  prices  generated  in  Example  2 are  still  optimal,  (b)  there 
is  one  degree  of  freedom  because  one  less  column  with  positive  primal 
variables  is  required  to  price  to  zero.  This  one  degree  of  freedom 
was  used  to  make  the  new  prices  look  as  much  as  possible  like  those 

of  Example  1,  i.e.,  as  much  as  they  were  before  the  relative  price 
hike  of  imported  oil  took  place.  The  model  for  adjusting  prices  is 
shown  in  Table  3.  The  adjusted  prices  are  compared  with  other  prices 
in  Table  3.  It  is  seen  that  an  entitlement  policy  can  significantly 
dampen  price  changes  due  to  a rise  in  oil  import  prices  relative  to 
export  prices. 
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(Example  3,  Entitlements) 
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rents,  and  investment  credits.  These  can  be  quite  different  from  prices 
generated  by  a L.P.  (Linear  Program).  The  price  of  an  item  in  the  L.P. 
is  the  change  in  the  objective  value  if  an  additional  unit  of  the  item  is 
made  available  to  the  system.  An  infortunate  consequence  is  that  any  capa- 
city (or  labor)  not  fully  used  gets  a zero  price.  The  purpose  of  this  paper 
is  to  show  how  to  make  a simple  perturbation  to  the  linear  program,  after 
it  has  been  solved,  so  that  the  new  dual  variables  behave  more  like  actual 
prices.  To  do  this  we  will  need  three  assumptions: 

(a)  the  unused  part  of  capacity  is  worth  zero  and  can  be  deleted  from  the 

system; 
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(b)  an  infinitesimal  e part  of  the  used  capacity  is  malleable; 

(c)  the  value  of  capacity  can  be  measured  by  deleting  the  malleable  e 

part  and  seeing  what  it  is  worth  to  put  it  back.  j 

i 

We  shall  show  that  it  is  possible  to  associate  new  prices  with  the  optimal 
| solution  to  the  perturbed  linear  program  without  changing  the  original 
! optimal  primal  solution.  The  new  prices  remain  invariant  as  the  malleable 
c part  of  used  capacity  tends  to  zero. 
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